-
1 связный цикл
Большой англо-русский и русско-английский словарь > связный цикл
-
2 связный цикл
Mathematics: connected cycle -
3 связный цикл
connected cycle мат.Русско-английский научно-технический словарь Масловского > связный цикл
-
4 абсолютно связный цикл
Mathematics: absolutely connected cycleУниверсальный русско-английский словарь > абсолютно связный цикл
-
5 абсолютно связный цикл
Русско-английский научно-технический словарь Масловского > абсолютно связный цикл
-
6 connected cycle
Большой англо-русский и русско-английский словарь > connected cycle
-
7 absolutely connected cycle
Математика: абсолютно связный циклУниверсальный англо-русский словарь > absolutely connected cycle
-
8 connected cycle
Математика: связный цикл -
9 absolutely connected cycle
English-Russian scientific dictionary > absolutely connected cycle
-
10 connected cycle
мат. -
11 граф
граф
Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
[ ГОСТ Р 52002-2003]
граф
Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > граф
-
12 дерево (в теории графов)
дерево (в теории графов)
В теории графов ? связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин (элементов графа), то он содержит ровно n — 1 ребро, не имеет циклов; если добавить ребро, соединяющее две несмежные вершины, то образуется один цикл; при удалении любого ребра граф становится несвязным; каждая пара вершин соединяется одной и только одной цепью. Исходная вершина называется корнем, пути от нее к крайним вершинам — ветвями. Примеры см. в статьях: Дерево игры, Дерево решений, Дерево целей.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > дерево (в теории графов)
-
13 graph
вычерчивать кривую
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]Тематики
- электротехника, основные понятия
EN
гpaф
В математике графом называется набор элементов, называемых вершинами или узлами, и набор неупорядоченных пар вершин, называемых гранями. Вообще говоря, грань - линия, соединяющая две вершины.
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]Тематики
EN
граф
Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
[ ГОСТ Р 52002-2003]
граф
Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
Синонимы
EN
граф (мат.)
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва]Тематики
- электротехника, основные понятия
EN
график
Чертеж, наглядно изображающий количественное соотношение и развитие взаимосвязанных процессов или явлений в виде кривой, прямой, ломаной линии, построенной в той или иной системе координат.
[ ГОСТ Р 7.0.3-2006]
график
-
[Лугинский Я. Н. и др. Англо-русский словарь по электротехнике и электроэнергетике. 2-е издание - М.: РУССО, 1995 - 616 с.]Тематики
- издания, основные виды и элементы
- электротехника, основные понятия
Обобщающие термины
EN
DE
FR
графическое изображение
кривая зависимости
график
диаграмма
номограмма
—
[ http://slovarionline.ru/anglo_russkiy_slovar_neftegazovoy_promyishlennosti/]Тематики
Синонимы
EN
кривая зависимости
диаграмма
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > graph
-
14 tree
- система инспекций и оценки надёжности роторов турбин
- классификационное дерево
- дерево каталогов на диске, выводится на панель экрана
- дерево (в теории графов)
- дерево
дерево
—
[ http://www.eionet.europa.eu/gemet/alphabetic?langcode=en]EN
tree
Any large woody perennial plant with a distinct trunk giving rise to branches or leaves at some distance from the ground. (Source: CED)
[http://www.eionet.europa.eu/gemet/alphabetic?langcode=en]Тематики
EN
DE
FR
дерево (в теории графов)
В теории графов ? связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин (элементов графа), то он содержит ровно n — 1 ребро, не имеет циклов; если добавить ребро, соединяющее две несмежные вершины, то образуется один цикл; при удалении любого ребра граф становится несвязным; каждая пара вершин соединяется одной и только одной цепью. Исходная вершина называется корнем, пути от нее к крайним вершинам — ветвями. Примеры см. в статьях: Дерево игры, Дерево решений, Дерево целей.
[ http://slovar-lopatnikov.ru/]Тематики
EN
дерево каталогов на диске, выводится на панель экрана
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
классификационное дерево
Совокупность классификационных цепей, имеющих общий подчиняющий класс.
[ГОСТ 7.74-96]Тематики
EN
DE
FR
система инспекций и оценки надёжности роторов турбин
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > tree
См. также в других словарях:
Цикл (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Цикл в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Цикл Эйлера — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… … Википедия
Простой цикл — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи как дуги, или рёбра. Для… … Википедия
Эйлеров цикл — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует … Википедия
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Длина пути в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Дуга (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Инцидентность — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
